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Abstract 

We prove the Central Limit Theorem for linear statistics of the eigenvalues of band random matrices 
vo . provided y/n <6„ <C n and test functions are sufficiently smooth. 

1 Introduction 

Qh . The goal of this paper is to prove the Central Limit Theorem for linear statistics of the eigenvalues of real 

(-h ■ symmetric band random matrices with independent entries. 

First, we define a real symmetric band random matrix. Let {b n } be a sequence of integers satisfying 
< b n < n/2 such that b n — > oo as n — > oo. Define 



Ctf 



d n (j,k) :=mm{\k-j\,n- \k-j\}, (1.1) 

I n ■- {(j,k) : d n {j,k) < b n , j,k= l,...,n}, and 1+ := {(j,k) : (j,k) € I n , j < k}. (1.2) 

^ ■ 

d n has the following natural interpretation: if the first n positive integers are evenly spread out on a circle 

■^J_ ■ of radius ^-, then d n (j, k) is the distance between the integers j and k. 

\Q \ The quantity b n will be the radius of a band of our random matrix, so that all entries of the matrix with 

■ * ■ j, k qt I n arc zero. Define a real symmetric band random matrix 

£?V M = (M jk ),l<j,k<n, (1.3) 

in such a way that for j < k one has 

M jk = M kj = b-y 2 W ok if dn(j, k) < b n , (1.4) 

H ■ 

and Mjk = otherwise, where {W^fcjf,- m g /+ is a sequence of independent real valued random variables 

satisfying 

E{W jk } = 0, E{Wf k } = (1 + 6 ]k )a 2 . (1.5) 

In general, the distribution of the entries Wj k might depend on the size n of the matrix but we will not 
indicate this dependence it in our notations, unless it is necessary. An important special case corresponds 
to b„ = [(n — 1)/2J. Then M is standard Wigncr random matrix (see e.g. [43], [4], [9], [1]). 
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For a real symmetric (Hermitian) matrix M of order n, its empirical distribution of the eigenvalues is 
denned as hm = „ Y17=i ^ > wnere Ai < . . . < A„ are the (ordered) eigenvalues of M. The Wigner semicircle 
law states that for any bounded continuous test function <p : K — > R, the linear statistic 

n 

- T v(\i) = -Tr(cp(M)) =: tv n (<p(M)) (1.6) 

n *— ' n 

converges to J ip{x)dpi sc {dx) in probability, where /i sc is determined by its density 

We refer the reader to [13] , [1] , [5] , pQ for the proof in the full matrix case and to [TU] , [IB] for the proof 
in the band matrix case. 

Band random matrices have important applications in physics (see e.g. [31], [2], [T5], [2T], [37|, |40j ) , 
in particular as a model of quantum chaos. It is conjectured that the eigenvectors are localized and local 
eigenvalue statistics are Poisson for b n <C \fn. On the other hand, it is expected that the eigenvectors are 
dclocalized and local eigenvalue statistics follow GUE (GOE) law for b n ^> \fn ( see e.g. [21]). Throughout 
the paper, the relation a„ -C b n for two n-dependent quantities a n and b n means that a n /b n — > as n — > oo. 
For recent mathematical progress on local spectral properties of band random matrices, we refer the reader 

to ng, pro], HO], ESI, [3H], [32]- 

The linear eigenvalues statistics corresponding to a test function <p is defined as 

n 

./£[¥>]=$>(*')■ (1-8) 

!=1 

In the Wigner (full matrix) case, the variance of jY n \<p\ stays bounded as n — ¥ oo for sufficiently smooth if. 
Moreover, the fluctuation of the linear statistic is Gaussian in the limit (see e.g. [35], [2], [7], [25], [32], and 
references therein). Similar results have been established for other ensembles of random matrices ([22], [37], 
[33] j El)- In addition, we note recent results on partial linear eigenvalue statistics ([S], [2TO]). 
In this paper, we prove that the normalized linear statistic 

Ji n [f\ : = (b n /n) 1/2 ^ n [v] (1-9) 

has an asymptotic normal distribution, as n — > oo provided 6„ ^C -y/n, and (/?, W^-jt satisfy some conditions. 

2 Statement of Main Results 

First, we assume that the matrix entries satisfy the Poincare inequality. We refer the reader to Section A of 
the Appendix for the definition and basic facts about the Poincare inequality. 

Theorem 2.1. Let M = W/y/b^ be a real symmetric random band matrix |-?.^|U.<5)) . where {b n } is a sequence 
of integers satisfying y/n <C b n <SC n. Assume the following: 

1. Diagonal and non-zero off-diagonal entries of W are two sets of i.i.d random variables; 

2. The marginal probability distribution of Wjk satisfies the Poincare Inequality with some uniform con- 
stant 77i > which does not depend on n,j, k; 

3. The fourth moment of the non-zero off- diagonal entries does not depend on n: 

,i 4 = E{Wt 2 }. (2.1) 



Let ip : R — > R be a test function with continuous bounded derivative. Then the corresponding centered 
normalized linear statistic of the eigenvalues 

.<>] := (b n /n)^ 2 ^ n °l<p] = {b n ln) x l\Jf n \p\ ~ E{^M1) (2-2) 

converges in distribution to the Gaussian random variable with zero mean and the variance 

^ar-handV = / / / — ; ,, , „ = F a (x,y)l {x ^ y} dxdydX 

J-2V2<? J-2V2a J-2s/2a ^{x - X)y/8a 2 - A 2 

. * (ftzajfcL#«y, ( ,3) 



167r 2 a 8 W_ 2V 2 CT V8<r 2 - A 2 



where for x ^ y 



Is sin s — S sin s) ds 

F a {x,y) := / 5 — " " > (2- 4 ) 

'-oo 2cr 2 (s 2 — sin s) — (s 3 sin s + s sin s) a;y + s 2 sin s(a; 2 +?/ 2 ) 



and K4 is i/ie fourth cumulant of off-diagonal entries, i.e. 

K4 = fj,4 — 3a . (2-5) 

Next, we extend this result to the non-i.i.d. case when the fifth moment of the matrix entries is uniformly 
bounded. Here we do not assume that marginal distributions of the non-zero entries satisfy the Poincarc 
inequality For technical reasons, we assume that the fourth cumulant of the matrix entries is zero. Also 
we need y/nha.n <C b n (thus, we have additional Inn factor at the l.h.s. as compared to the corresponding 
assumption in Theorem 12. II) . 



Theorem 2.2. Let M — Wj\fb~n be a real symmetric band matrix \1.^1.5\) . where {b n } is a sequence of 
positive integers satisfying y/nhin <C b n <C n. Assume the following: 

1. 

a 5 := sup max IE{ | V^ ( ™ ) | 5 } < oo. (2.6) 

neN(j> fe )6 J n 

2. The third cumulant of the non-zero off- diagonal entries does not depend on j, k: 

K3 = «3,jfc, U,k) e I n . 

3. The fourth cumulant of off-diagonal entries is zero: K4 = E{(Wa/) 4 } — 3a 4 = 0. 
Let ip : R — > R be a test function with the Fourier transform 

satisfying 

poo 

{I + \t\ A )\${t)\dt< 00. (2.8) 

> 

Then the corresponding centered normalized linear eigenvalues statistic ^£° [ip] converges in distribution to 
the Gaussian random variable with zero mean and variance Vara 

Var G [(p]= / / — - , = F a (x,y)l {x ^ y} dxdyd\. (2.9) 

J -2V2a J -2V2a J -2^2a ^ A {x - \)V8(T 2 - A 2 



Remark 2.3. Similar results with little modification hold for Hermitian band random matrices. In particular, 
the variance A2.9\) in Theorem \2.2\ gets an additional factor 1/2, provided il.5\) is replaced by 

E{W jk } = 0, E{|W^| 2 } = (1 + 6 jk )o- 2 , E{Wf k } = 0. (2.10) 

The proofs are very similar and left to the reader. 

The rest of the paper is organized as follows. We prove Theorem 12.11 in Section 3 and Theorem 12.21 in 
Section 4. In the Appendix, we list basic facts on the Poincare inequality and decoupling formula. 

3 Proof of Theorem 2.1 

3.1 Stein's Method 

We follow the approach used by A. Lytova and L. Pastur in [25 in the full matrix (Wigner) case. Essentially, 
it is a modification of the Stein's method ([H], [5])- While several steps of our proof are similar to the ones 
in |25j . the fact that we are dealing with band matrices raises new significant difficulties (see e.g. Lemmas 
[3~TT1 and [3T2l in Subsection [33]). 

First, we prove the result of Theorem 12.11 under an additional technical condition on the smoothness of 
a test function. Namely, we assume that the Fourier transform of ip : R — > M satisfies 

(1 + \t\ 4+6 )\ip(t)\dt < oo, (3.1) 

where s is an arbitrary small positive number. Once the result is established for such test functions, it can 
be easily extended to the case of functions with bounded continuous derivative using (13.101) . 

Let Z n (x),Z(x) be the characteristic functions of the normalized linear statistic (|1.9p and the Gaussian 
distribution with zero mean and Vartandi^p] variance, respectively, i.e. 

Z n (x)=E{e ix ^M} : (3.2) 

and 

Z(x) = cxp{-x 2 Var band [ip}/2}. (3.3) 

It is sufficient to show that for any x <G K 

lim Z n {x) = Z(x). (3.4) 

n— >oo 

We note that Z{x) is the unique solution of the integral equation 

Z(x) = 1 - Varb an d[tp} / yZ(y)dy (3.5) 



■Jo 
in the class of bounded continuous functions. It follows from (|3.2[) that the derivative of Z n (x) can be written 



as 



z' n {x) = m{^nW ixM ° M }. (3-6) 

To bound the derivative of Z„, we use the Poincare inequality. Since the Poincare Inequality tensoriscs (see 
e -g- Q]); the joint distribution of {Wjfc}( 7 - k)ei + on R"^" +1 ' ) satisfies the Poincare Inequality with the same 
constant m > , i.e. for all continuously diffcrentiablc function $, we have 

Var{$({W jk } ( . k)eli )} < I J2 E {lJ^(i^})| 2 }- (3-7) 

Let 

0jk = {l + 5 jk )- 1 = { X J 2 j /t\ (3.8) 



Since 



dW jk 

we have 



%^(Af), (3.9) 



Var{j? n [<p}} < —E{Tr{<ff(M)<f/{M)*)} 

ran 

< -(sup|^'(A)|) 2 . (3.10) 

Applying the Cauchy-Schwarz inequality, we obtain 

K(»)|</^sup|^(A)|. (3.11) 

V m agr 

In addition, (|3.10j) implies 

|Z;;(x)|<A(sup|^(A)|) 2 . (3.12) 

m AeR 

Taking into account Z„(0) = 1, we have 

Z n (x) = l+ f Z' n {y)dy. (3.13) 

Jo 

For any T > 0, the sequence {(Z n (x) , Z' n (x))} is pre-compact in C([— T, T],R 2 ). Therefore, it is enough to 
show that for any converging subsequence one has 

lim Z'(x) = -xVarband[<p] bin Z n .(x). (3-14) 

For the convenience of the reader, we use the same notations as in [25] : 

D jk := d/dM jk ; (3.15) 

U(t):=e itM ,U jk (t):=(U(t)) jk] (3.16) 

u n {t) ■- TrU(t), u° n {t) ■- ^{t) - E{u n (t)}. (3.17) 

Since U(t) is a unitary matrix, we have 



fc=i 
Moreover, 



11^11 = 1; IM<i; ]T|M 2 = i- (3.18) 

D jk U ab (t) = i/3 jk {U aj * C/ bfc + U ak * tr M )(t), (3.19) 



where 

/ * g(t) := / /(s). 9 (i - «)d«. (3.20) 

Jo 

Applying the Fourier inversion formula 

/oc 
e ltx tp(t)dt, (3.21) 

we can write 



<M = (W«) 1/2 0(t)u° n (t)dt. (3.22) 



Therefore, 

Z' n {x)=i / (p(t)Y n (x,t)dt, (3.23) 



where 

Y n (x, t) := EUbJnY^ul^enix)}, (3.24) 

and 

e n (x) = e lx ^ [v] . (3.25) 

Taking into account ()3.14j) and (|3.23[) . we conclude that the result of the theorem follows if we can establish 
the following two facts. First, we have to show that the sequence {Y n } is bounded and equicontinuous on 
any bounded subset of {t > 0,x £ R}. Second, we have to show that any uniformly converging subsequence 
of Y n has the same limit 

Y(x,t) =Y(-x,-t) (3.26) 

such that 

/■oo 

i <p(t)Y(x,t)dt = -xVar band [ip]Z{x). (3.27) 



The main technical part of the proof of Theorem 12. II is the following proposition. 
Proposition 3.1. Y n (x,t) satisfies the equation 

2(2b + Da 2 /"' f fl 

Y n (x,t) + -^- ^/ / v n (t 1 -t 2 )Y n (x,t 2 )dt 2 dt 1 



"'O 

t 



= xZ n (x)A n (t) + 2iK4_xZ n (x) I v n * v n (ti)dti / t 2 v n * v n (t 2 )ip(t 2 )dt 2 + r n (x,t), (3.28) 
where 



A n (t) := -— f Yl nU jk (hW jk {M)}dt u 



(3.29) 
(i,fc)e/„ 
v n (t) := n^ETre 1 ** 1 , (3.30) 



Ujk(t) is defined in J3.16]) . and r n (x,t) converges to zero uniformly on any bounded subset of {t > 0,x £ R}. 



The proof of Proposition 13.11 will be given in the remaining part of this subsection and in the next three 
subsections. 

Proof. First, we show that Y n (x,t) is bounded and uniformly equicontinuous on bounded subsets of R 2 . 
Indeed, applying inequality (|3.10p to <p(\) = e ltx and <p(A) = i\e ltx , we get 

9t 2 
Var{(b n /n) l l 2 u n (t)} < — (3.31) 

TO 



and 



This implies 



Var{{b n /n) l / 2 u' n {t)} < — (1 + 3a 2 t 2 ). (3.32) 

m 



\Y n (x,t)\ < Var 1 / 2 {(b n /n) 1 / 2 u n (t)} < J -\t\, (3.33) 

V m 



l dt 



Y n (x,t)\ < Var^iibjn) 1 '^)} < J-(l + 3aH 2 ), 

V TO 



(3.34) 



and 



\-H-Y n {x,t)\<-\t\auj>\<p'(\)\. 

ox m > s k 



(3.35) 



Therefore, we have shown that {Y n } is bounded and equicontinuous on any bounded subset of IR 2 . Applying 
the identity e itM =l + if* Me lsM ds, we have 

u n (t) = n + i I V M jk U jk (ti)dti, (3.36) 

Jo ,■ ,.\^, 



U,k)ei„ 



and 



Y n (x,t) = -= J2 HW jk U jk (h)e° n (x)}dh, 

V n Jo ,. 7T~ T 



(3.37) 



(j,fc)e/ 



where e° = e„ — E{e„}. To analyze Q3.37p . we use the decoupling formula (|B.1[) with p = 3 to obtain 



Y n (x,t) 



E \^' 3 J^^{D l jk {U jk {t 1 )e n {x)\ feaj^dti, 



in in * — ' I ' — ' h' n 



(3.38) 



where Kij k is the Ith cumulant of Wj k , i.e. 

Kijk = 0, K 2 ,jfe = (1 + 5jk)cr 2 ; 
for j 7^ fc 

K3jfe = E{(Wl2 ) 3 } = : K 3, «4,jA; = «45 

for j = fc 

«3Ji = E{(W> } ) 3 } =: «3, «4Jj = EK^) 4 } - 12^ 2 =: <■ 
In addition, we note that the remainder term e^jk in (|3.38[) is bounded as 

D%U jk (t)e° n (x) 



|£3jfc| < C 3 E{|W^ fc | 5 } sup 



b 2 



(3.39) 



Since the marginal distribution of the matrix entries satisfies the PI with constant m independent of n, the 
third and fourth cumulants are uniformly bounded in n, i.e. there exist 03, 174 independent of n such that 



|«3|,|«4I < 0"3,|«4| < ^4- 

and cr 5 := max J>fei „E{|W ifc | 5 } < 00. 

We need the following technical lemma. 

Lemma 3.2. 

\D l jk {U ]k {t)e n (x))\ < a(y/Kfiix,t), I = 1,2,3,4, 

where Ci(x,t) is some polynomial in \x\, \t\ of degree I with positive coefficients independent of n. 

Proof. (|3.19p implies 

\D l jk U jk (t)\< Cl \t\ l . 

In addition, 

D jk e n (x) = -2(b n /n) 1/2 (3 jk xe n (x) / sU jk (s)fi{s)ds = 2i(b„/n) 1/2 {3 jk xe n (x)<p' jk (M). 



It follows from (|3.1j) that tp has fourth bounded derivative. Thus, for I = 1,2,3,4 

l4 fe e„(x)|<cKl + |(6n/n) 1 /^|'). 
Combining p.42[) and (|3.44[) we obtain Lemma [3~2l 



(3.40) 

(3.41) 

(3.42) 
(3.43) 

(3.44) 
□ 
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Lemma HOI and (|3.39p imply 

kajfcl < C 3 a 5 C 4 ((b n /n)^ 2 x,t)/b 2 n . (3.45) 

We can rewrite (|3.38p as 

Y„(z, t) = Ti + T 2 + T 3 + <%, (3.46) 



where 

i 
T: = 



/ ^ K , +1Jk E{D|. i (P jfc (ti)<( i c))}& ll J=l 1 2 ) 3 I (3.47) 

and 

^ 3 = *n~ 1/2 / 51 E 3,ifcd*i- ( 3 - 48 ) 

By ([3^15]) . we have 

K 3 |<^C 5 ((6„/n) 1 / 2 x,t). (3.49) 

Since rt/o 2 — ► 0, we obtain that £3 — >■ on any bounded subset of M 2 asn-> 00. In the next three subsections, 
we consider separately each of the terms TJ, I = 1, 2, 3 in (|3.46j) and finish the proof of Proposition 13. II 

3.2 Estimate of T x 

The main result of this subsection is contained in the following proposition. 
Proposition 3.3. Let T\ be defined as in j3.47\ ) with I = 1. Then 

2(2b + lW 2 /"* f* 1 
Ti = — ^7 — / / v n (t 1 -t 2 )Y n (x,t 2 )dt 2 dt 1 +xZ n (x)A n (t) + e n (x,t), (3.50) 

On Jo JO 

where v n (t) is defined in i3.30\) , A n (t) is defined in i3.29\) . and e n (x,t) —> as n — > 00 uniformly on any 
bounded subset of {(x, t), t > 0}. 

Proof. First, by f|3.19[) we write 

Ti=Tn + Ti 2 +Ti 3 , (3.51) 

where 

.2 r t 



Tn = — 



— f Y, E {^*^(*iK(*)}*i. ( 3 - 52 ) 

= / V !{£/;„■ *!7 fcfc (tiK(a:)}dii, (3-53) 

2a 2 /"' 

Ti 3 = / V E{[/, fc (t 1 )xe Il (x)^. fe (M)}dt 1 . (3.54) 

71 JO /.,1^7 



,.2 r i 

Tl 2 = 



(j',fe)ei 
It follows from the Cauchy-Schwarz inequality and |e„(x)| < 1 that 



\Txi\ < 
Let us fix k and define 



TT= f E ^ arV2 I E (^ * ^k)(*i) [ «i- (3-55) 

f (t) (')H<(')) Jt i », (3-56) 



where 



Then 



U (k) (t) = \ Ujl ^ if ^'^ G 7 "' 
otherwise. 



||f7 (fc) (t)|| <1 
By the Poincare Inequality fl3.7[) . (|3.8p . (|3.19[) , and the Cauchy-Schwarz Inequality, we have 



(3.57) 
(3.58) 



Var{ ]T UjktUjkfafiK—r- £ E{| £ I7 ip * (7 fes * L/,- fc (tO + U js * U kp * U jk {h)\ 2 } 



j--(j,k)ei n 



— ^-E{ 



rabr, 



*i /.t 2 n 



n JO JO 



J2 l(^(*i - *2)t/ (fc) (*3)UI 2 51 |£M*a - t 3 )| 2 rft 3 ^ 2 }. 



It follows from (J3.18I) and 

^2\(U(ti - t 2 )U {k \h)) pk = \\U(h - t 2 )U {k \h)e k \\ 2 = \\U {k \u)e k f < \\e k \\ 2 = 1 



that we have 



Hence, 



Var{ J2 U jk *Uj k (ti)}< 

j--U,k)ei n 



mb„ 



2^/na 2 t 3 
3\/mb n 



\Tn\ < 



Recall that njb 2 n — >• 0, so T\\ — >• as n — > oo if t is bounded. 

Now, we turn out attention to p.53[) . We write T\ 2 as follows 



Tl2 = - 



2a 2 



2 ft rtl n 



Inbr, 



n JO JO 



J2 { E{U kk (ti - h)} J2 nUjj{t2)e° n {x)} ) dt 2 dh + T{ 2 , 
j-U,k)ei n 



fe=i 



where 



rpl 

L \2 



2 ft ft! 



/ nK Jo Jo 



J2 nu° kk (h - t 2 )U° j (t 2 )e° n (x)}dt 2 dh 



0',fc)ez„ 



Since E{U kk (t)} and E{U kk (t)e^(x)} are ^-independent, E{£4fc(£)} = v n (t), and 

$] E{%(t 2 )e°(a;)} = ^±l^{u{t 2 )el{x)} = ^±±Y n (x,t). 



Thus, the first term in (|3.63[) can be written as 

2(2b n + l)a 2 rt rtl 



"n JO JO 



v n (h - t 2 )Y n (x,t 2 )dt 2 dti. 



We are left to bound T{ 2 . The Cauchy-Schwarz inequality and |e°(x)| < 2 imply 

2 2 ft r t ± n 

\T{ 2 \<-£= / TVar^iUkkit^Var 1 ^ V U n (h - t 2 )}dt 2 dh 



fe=i 



r-(j,k)&i„ 



(3.59) 



(3.60) 



(3.61) 



(3.62) 



(3.63) 



(3.64) 



(3.65) 



(3.66) 



(3.67) 



Applying (|3.7[) . (|3.19p . (|3.8[) and the Cauchy-Schwarz inequality, we get 

4 At f t 

Var{U jk (t)} < — J2 n\U 3P *U ks (t)\ 2 }<^-E{J E P JP (ti)U k3 (t - h)\ 2 d tl } 

(p,s)ei+ (p,s)e/,t 

^ ~ir E i Y.\ U n^)\ 2 Y.\ U ^ t - t ^\ 2dt ^ = ^T' 

u p— 1 s— 1 



and for fixed fc, 



r-(j,k)&i n ™ ( P , s )e/+ j-U,k)ei„ 



mb 

" (p- s ) 



E E{|/ ^ CT»(*i)J77-(* - *i)dti| a } 

s)G /+ Jo j:(j,fc)el„ 



-i- X! E{|/ t (J7(t 1 )CTW(t-t 1 )) Jw dt 1 | 2 } 

"I0 n , Jo 



(p, s )e/+ 



4/ /" 

n ^ p,s— 1 

Af pi 

E{ / rrE%)l7W(t--ti)tf(ti)*tf<*>(t-ii)*dti} 



m-^n Jo 



4f 



™^n JO 



we conclude that 



J--U,k)ei„ 
Therefore, 



2^ CT 2 /-t ^.oo 

T 13 = -/ V E{C^- fc (ii)e°(i) / t 2 U jk (t 2 )0(t 2 )dt2}dt 1 

12 JO ,,,!„ J-OO 



Then 
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(3.68) 



E{/ rrJ7W(t-*i)J7W(t-ti)**i}. (3.69) 

Jo 



Since 

Tr(U {k \t)U {k \t)*) < (2b n + l)\\U (k) (t)U (k \ty\\ < (26„ + l)||£/ (fe) (0l| 2 < 3& n , (3.70) 



^<H E ^(*)M^r- ( 3 - 71) 



|Tl2 ' -7^: J Jo n V^V m Ml = m6 n ' (3J2) 

Now, we turn our attention to T13. We can rewrite (|3.54[) in the following form 

T 13 = .TZ„( a; )A„(i)+T 1 '3, (3.73) 

where Z n (x) is given by (|3.2[) , A„(i) is defined in (|3.29[) . and 



(3.74) 



9 2 ft i-ao n 

\n 3 \<—^ Y. Varl/2 { E u jk (h)u jk (t 2 ) } \t 2 \m 2 )\dt 2 dh. (3.75) 



Let us fix k. The Poincare Inequality (|3.7p . together with (|3.19p and (|3.8[) imply 



Var \ J^ U jk (h)U jk (t 2 ) 
J-(j,k)ei n 



< 



mb n ^ 



M&iz 



^ [^p * U ks (ti) + C/ is * J7*p (ti)] Wj* (t 2 ) + t/jfc (ti ) [tffe * C/fe s (t 2 ) + U js * C/ fe p (t 2 )] 



< —r- E E {\ E U ]P *U ks {t 1 )U ]k {t 2 )\ 2 + \ Y, U js *U kp (h)U jk (t 2 )\' 



(p,s)ei£ (. r-U,k)ei n 



j:0\fc)e/„ 



+ | J2 U jk {h)U jp *U ka (t 2 )\ 2 + \ Y, U jk (h)U JS * U kp (t 2 ))f 
r-(o,k)ei n j-.(],k)ei n 

8 " f 

^ ^EMi E ^*^.(*i)^fc(*2)i 2 + i E ^-*(*i)^p * ^.(*2)i s 

" p.*=i [ j--U,k)ei„ r-U-k)ei n 

Note that the Cauchy-Schwarz inequality gives us 

/■ti 

| ]T U jp *U ks (t 1 )U jk (t 2 )\ 2 = \ Y. u w(h)U ka {ti-h)U lk (t 2 )dt 3 



(3.76) 



j--(j,k)ei n 



j-(j,k)ein 



(f/(i 3 )t/ (fe) (t2)) P feC/ fc8 (ti - i 3 )* 3 | 2 < *i / |(f/(i 3 )C/ (fc) (i2)) P fcf/fc s (ii - i 3 )| 2 di 3 - (3.77) 
o Jo 

Using (f3~T5|) and ([3"1)0]) . we obtain 

n .fi n n 2 

El E ^ P *^(*i)^fc(*2)| 2 <*i / X^ l(^(*3)C/ (fe) (*2)) pfe | 2 ^ |C/ fes (*i - < 3 )| 2 rfi3 < ^- (3.78) 

. 1 ■ /- 7_\ ^ T J 1 1 



p,«=i r-U-k)ei 
Hence 



Therefore, 



/0 P =i 



s=l 



Far{ £ U jk (t x )U jk (t 2 )} < 
r-(j,k)ei n 



m+t 2 2 ) 

mb n 



(3.79) 



|T{ 3 | < 2a 2 |x|^ J 



U(ti + q) 



Ifeh 



7716,; 



0{t 2 )\dt 2 dti 



= 2g z \x\ 



| t2 | JM + f |0( t2 )|dt 2 + /' |t 2 U /M±^l|^(t 2 )|cft 2 



dti 



< 



< 



^CT 2 Ix 1 rt 



\/mb n jo 
C 3 (t). 



t\ / \<p(t 2 )\dt 2 + / |t 2 | 2 |£(*2)|d* 



|*a|<*i 



\t 2 \>ti 



dti 



y/mb. 



(3.80) 



Combining the bounds obtained in this subsection, we get 



2(2b + Da 2 /"* A* 1 
Ti = — ^JL '— / v n (t 1 -t 2 )Y n (x,t 2 )dt 2 dt 1 +xZ n (x)A n (t) + e n (x,t). (3.81) 



^n JO JO 
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Since b n /n -> 0, n/b 2 n -> 0, using (|57o2)l , ((5772)1 . and ((5750)1 . we have that e n (x, t) = T n + T[ 2 + T{ 3 -> on 
any bounded subset of {(x,t),t > 0}. Proposition 13.31 is proven. D 



3.3 Estimate of T 2 

The main result of this subsection is the following proposition. 



Proposition 3.4. Let T 2 be defined as in Jff.^7] ) with I = 2. Then T 2 converges to zero as n — > oo uniformly 
on any bounded subset of {t > 0, x S R}. 



Proof. 



T2 = 2~7T~ / S E^C^^Xfa:))}^! + ^7=^ / ^E{^.(^.(t 1 )e°( a; ))}di 1 . (3.82) 



By Lemma 15721 the second term in T 2 is bounded by ^Cz{{b n /n) 1 ^ 2 x, t). As for the first term in T 2 . it can 
be written as the sum of T 2 \ and T 22 , where 






U,k)GL 



iK 3 



n^Jbn J 

2in 3 /"* 



E H^k(Ujk*U jk )(t 1 )xe n (x) / t 2 U jk (t 2 )0(t 2 )dt 2 }dt 1 



U,k)<£l n 



n 3 / 2 J 



E E{/3 J 2 fe a; 2 ^ fc (ti)e„(.T)( / t 2 U jk (t 2 )0(t 2 )dt 2 ) 2 }dt 



nJb 



(j,fc)ez„ 

/ 



'n JO 



0',fc)e/n 



+—tf= E ^{(3%xU lk (h)e n {x) t 2 (U jk *U jk )(t 2 )0(t 2 )dt 2 }dh, (3.83) 



r 2 . 



-^- / E E{)8ifc(3^*^fc*^fc)(*iK(*)}*i 



u,mi„ 



2k 3 
n\/b 



n JO 



J2 E{/3 2 fc (C/ w -*C/ fefe )(<i)xe„(a;) / t 2 U jk (t 2 )0(t 2 )dt 2 }dh 



(j,k)ei n 



+— £= / E ®{Pj k xU jk (h)e n (x) * 8 (17 ii *l7 fcfc )(ta)0(t 2 )*2}dti. (3.84) 



nJb 



n Jo U,k)ein 
Since for any Si, s 2 , S3 S R, one has 

/ \ 1 / 2 / \ V2 

n In \ I n 

I E tfj*(*l)tfi*(*2)tf ifc (* 8 )| < E l^fc(*l)^ fc (a a )| < E l^( S l)| 2 E l^( S 2)| 2 



(i,fc)e/„ 
we have 

To estimate T 22 , we note that 



j,k=l 



<j,k=l 



d,k=l 



\T 2 i\ < y/n/b n C 2 (y/b n /nx)t. 



E t3%U n ( Sl )U jk (s2)U kk (s 3 )el(x) 
(j,fc)ez„ 



< Var 1/2 






(3.85) 
(3.86) 

(3.87) 
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Using the Poincare inequality, we obtain an upper bound 

^ ^f E E \\ E U JP *U jq ( Sl )U jk ( S2 )U kk (s 3 )\ 2 +\ Yl U n ( Sl )U w *U kq (s 2 )U kk (s 3 )\ 2 

+ 1 E ^(si)^*% P (s 2 )f/ fcfc ( S 3)| 2 + | J2 U n ( Sl )U jk (s 2 )U kp *U kq (s 3 )\ 2 \. (3.88) 

(i,fe)e/r, (i,fe)ez„ J 

Let aj = J2 k :(j, k )ei n u Jk (s 2 )U kk (s 3 ) and £) = drnfl-jai, ..,«„}. Then |aij| < V2&n + 1, and 

E I E ^ P *^(^)^fc(s 2 )C/ fcfc (.s3)| 2 < J! |si1 / 1 ' E U jp (t)U jq ( Sl -t)U jk (s 2 )U kk (s 3 )\ 2 dt 

= n/ E i£M*)tfi«(«i-*)«ii 2 #=M/ E icw ^-*))*.! 2 * 



2ji / „2„ 



< |si| / n\\U(t)DU( Sl -t)\\ 2 dt< sfn(2b n + l). (3.89) 



(i 



Now let D x = diag{Un(si),...,U nn {si)}, D 2 = diag{Un(s 3 ), ..., C/„„(s 3 )}, and B = (-Bj,fc)",fc=i be a 0-1 
band matrix, such that -Bjfc = l(i,fc)gi„- Then 

E I E U ]3 { Sl )U 0P *U kq { S2 )U kk { S3 )\ 2 < J2 n/~ I E ^(si)^(i)^ g (s2-t)C/fe fe (53)| 2 * 
( P ,<z)e/+ (i.fe)e-fr. (p,«)e/,t ° (i.fe)e-f« 

= |s 2 | /" ^ |(C/(i) J DiBB 2 C/(.s 2 -t)) P9 | 2 dt<^n||B|l 2 = S 2 n(26n + 1) 2^ (390) 



Hence 

12n 

T/nrl V^ R 2 , TLJ fl i')TL,J.on\TT,.,Jf l oM < 

mb n 



Var i E P%U r] { Sl )U lk { S2 )U kk (.s 3 )} < l2ni \^ + l \ s\ + 4 + 2*1(26^ + 1)) (3.91) 

< n6„C 2 (si,s 2 ,S3), (3.92) 

l E { E /3 2 fc ^(si)^(s 2 )f/ fcfc (s 3 )e:(a ; )}|< v ^:C 2 1/2 ( Sl , S2 , S 3). (3.93) 

For the last two terms in T22, taking into account that 

E{U jj {si)U j k(s 2 )Ukk{s3)e n (x)}=E{U jj {si)U j k(s2)U kk (s3)e n (x)}+E^ 

(3.94) 
we have 

tl/2/ 



I ^ /3 J 2 fc E{f/ JJ ( Sl )C/ jfe ( S2 )C/ fcfc ( S3 )e„(a;)}|< V^^2 1/2 (si,s 2 ,.S3)+«/4+ £ |E{C/ w ( Sl )C/, fc (.s 2 )t/ fcfc ( S3 )}|- 
(j,fc)e/„ U,k)ei„,jjtk 

(3.95) 
For j ^ fc, we can write 

E{(7,,-( Sl )[/ 3fe ( S2 )C/ fcfc ( S3 )} = E{[/°,( Sl )[/, fe ( S2 )C/^( S3 )} +E{^,( Sl )}E{L7 fc ( S2 )C/,° fc ( S3 )} 
+E{^( Sl )t/° fc ( S2 )}E{(7 fcfc ( S3 )}+E{[/ w -( Sl )}E{^ fc ( S2 )}E{(7 fcfc ( S3 )}. (3.96) 
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So the left hand side of (|3.96[) is bounded by 

(Far{[/ w -( Sl )}^ a r{[/ M ^ 2 )}) 1/2 +(^ar{[^ 

(3.97) 
By (|3.68[) it is bounded from above by 

4(|5lS2| + !lt' + |S2S3l) + MUM»)}\. (3-98) 

To bound the second term in the last expression, we use the following auxiliary proposition. 

Proposition 3.5. Let M = W/^/b^ be a real symmetric band random matrix defined as Theorem \2.1\ and 
U(t) = e ltM . Then 

'1+i 6 



sup \E{U jk (t)}\ = O — — . (3.99) 

jjtk V On / 

The proof of Proposition 13.51 is given in Appendix D. Assuming (|3.99[) . we conclude that 

\WSTT I \TT ( \TT I M I ^ 4 (I S 1 S 2| + |Sl5 3 | + \s2S 3 c\) 1 + g| 
\E,{U JJ (Si)Ujk(S2)Ukk{S3)}\ < 7 1" u \— Z )• (3.100) 

mo n o n 

Therefore, 

,1/2/ x ,, 4n(|sis 2 6| + \s\s 3 c\ + \s 2 s 3 c 



/3 jfe E{C/, J (si)[/ ifc (s 2 )L'fefe(s3)e„(a;)}| < y/nbnC 2 ' (si, s 2 , s 3 )+n/4H hO(s 2 n), 

(3.101) 
and 

\T 22 \<^C A (t) + ^j- 6 C i {t). (3.102) 

This and (|3.86[) imply that T 2 converges to zero uniformly on any bounded subset of {t > 0, a; € R}. 
Proposition 13.41 is proven. D 

3.4 Estimate of T 3 . 

Finally, let us consider T 3 . The main result of this subsection is the following bound. 
Proposition 3.6. Let T 3 be defined as in |ff.^7| ) (with I — 3). TTien 

f-t />oo 

T 3 (x,t) = 2iK4xZ n (x) v n *v n (ti)dti t 2 v n * v n (t 2 )<p(t2)dt2 + e n (x,t), (3.103) 

JO J~oo 

where e n {x,t) — > as n — > oo uniformly on any bounded subset of {(x,t),t > 0}. 
Proof. One has 

T 3 (x,t) = -^=[ J2 E i D U U Jk(ti)C(x))}dh+n(x,t), (3.104) 

oWnbi. Jo , . 77~ r 



6^/nbf, J {jk)£in 

where the term Tg comes from the summation over j — k and corresponds to the fact that the marginal 
distribution of the diagonal entries is different from the marginal distribution of the off-diagonal entries. It 
follows form Lemma T3. 21 that Tg can be bounded as 



\n(x,t)\ < J^C A ((b n /n)^ 2 x,t). (3.105) 
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By (|3.19[) . the first term in (|3.104[) can be written as the sum of 



T 3 i(x,t) 



'i'4 



<nbl Jo 



J2 np%(u 33 * u n * u kk * E/juoctiKCs)}*! 



(3.106) 



(j,k)ei„ 



(j,k)ei n 



+ ijU_ I ^ E{0%(U jj *U kk )(t 1 )xe n {x) t2(U jj *U k k)(t2)<p(t2)dt 2 }dt 1 , (3.107) 



and 



T 3 2(x,t) 



ft'4 



/ V E{^ k (6U n * U jk * U jk * U kk + U jk * U jk * U jk * l/ ifc )(ti)e°(a:)}dti 



n&„ „ 



+-r- J2 ®{Pj k (6U jj *U jk *U kk + 2U jk *U jk *U jk )(t 1 )xe n (x) t 2 U jk (t 2 )^(t 2 )dt 2 }dt 



nb n J Q 
nb n Jo 



(j,k)ei„ 



J2 E{^ k {U jj *U kk + U jk *U jk )(h)xe n (x) / t 2 {U jk *U jk )(t 2 )$(t 2 )dt 2 }dt 



(j,k)ei„ 



pt /*00 

— i / V E{^ k (U jk *U jk ){t 1 )xe n {x) t 2 (U jj *U kk + U jk *U jk )(t 2 )<p(t2)dt 2 }dt 1 
no n J J_ 00 



inb n J 



(j,k)ei„ 
t 



2^4 

\fn A b n J 
2«4 



(j,k)ei n 

i 



+ TJT 5Z HP%U jk {t{)xe n {x) i t 2 (6U jj *U jk *U kk + 2U jk *U jk *U jk ){t 2 )0(t 2 )dt 2 }dt 1 



\Jn A b n Jo 



4lK4 

3n 2 7 



^ EiflkiUjj * C/ fc& + C/ Jfc * C/, fe )(i 1 )a; 2 e„(.T)( / t 2 U jk (t 2 )0(t 2 )dt 2 f}dti 

(J.*)6I» ^"^ 

/OO /"OO 

t 2 U jk (t 2 )<p(t 2 )dt 2 / < 3 (C/« * £4fc + t/jfe * U ]k )(t 3 )<p(t 3 )dt 3 }dt 
-oo ./ — OO 

/•OO 

]T E{p%U jk {t x )x a e n {x){ is^fe)^)^) 3 }^!. 



(j,fc)e/ n 



(3.108) 



Thus, T3 = T31 + T32 + T3. Since we have already bounded T3 in (|3.105[) , we are left with estimating the 
first two terms in the sum. There are two types of sums over (j, k) £ I n in (|3. 108[) . namely the first one 
corresponding to UjjUj k Uj k U kk and the second one to Uj k Uj k Uj k Uj k . Define 



Ji(si,s 2 ,s 3 ,s±) = ^ U jj (si)U :jk {s 2 )Uj k (s 3 )U kk {s 4 ), 
U,k)ei n 

J 2 (si,s 2 ,S3,sa) = ^ Uj k (si)Uj k (s 2 )Uj k (s 3 )Uj k (si). 



(3.109) 
(3.110) 



(j,k)ei n 



We note that 



1/2 



\Ji\ < £ PiMUjkM] < I Yl \ U M^)\ 2 £ l^teOf 

U,k)&In [j,k=l ],k=l 

Similarly, 

\S 2 \<n. 

It follows from the last two inequalities and ([3.1)1 that 



\T 32 (x,t)\< ^C 4 ((b n /n)^ 2 x,t). 



(3.111) 
(3.112) 
(3.113) 
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Now, we estimate T31. Recall that T31 is defined in (|3.106H3.107[) . Let us denote 

V n (8l, 82, 83,84) = (nbn)' 1 ^ U jj (si)U jj {s 2 )Ukk(s3)U k k(s4:), (3.114) 

C;\fc)e/„ 

and 

v„(si,s 2 , s 3 , S4) := E{v n (si, 82, s 3 , Si)}. (3.115) 

The rest of the proof of Proposition 13.61 follows from the next two lemmas. 

Lemma 3.7. 

v n (si,S2,S3,Si) = 2v n (si)v n (s2)v n (s3)v n (si) + h(si, s 2 , s 3 , s 4 ), (3.116) 

where v n (-) is given by \S. 30\) and 

\h( m^- 6(|si| + |a 2 | + |a 3 |) , 1 ,„ 117 v 

\h(si,s 2 , s 3 , Si)\ < ■=== h — . (3.117) 

\Jmb n b n 

Proof. 

E{U jj (s 1 )U jj (s2)U kk (s 3 )U kk (s4)} = E{U° j (s 1 )U jj (s2)U kk (s3)U kk (si)} + 
+E{^( Sl )}E{£^( S2 )}E{^( S3 )tf^^ (3.118) 

It follows from ([3~7j5| that 

\E{U jj (s l )U jj (s2)U kk (s 3 )U kk (si)}-E{U jj (s l )}E{U jj (s2)}E{U kk (s 3 )}E{U^^^ 

< Var^{U n ( Sl )} + Var^{U n (s 2 )} + Var^{U kk ( Sa )} < 2(N + M + ^ . (3.119) 

\Jmb n 

Therefore, we obtain 

6(N + M + N) 



\v n {si,S2,s 3 ,s 4 )-(nb n r 1 J2 E{U jj {s 1 )}E{U jj {s2)}E{U kk {s3)}E{U kk (si)}\ 



< 



\pmh~n 

(3,k)£l n 



(3.120) 



In addition, 



(nK)- 1 J2 E{U J - i (a)}E{^ i (6)}E{^ fc (c)}E{^ fcfc (d)} = (2 + l/6„)t; n (a)«„(6)w„(c)«„(d) (3.121) 

U,k)ei„ 

Now the lemma follows from (|3.120H3.121j) and v n (t) < 1. D 

The next lemma deals with T 31 defined in (|3.106I3.107|I . 
Lemma 3.8. 

r>£ />oo 



T31 = 2iK 4 xZ n (x) / / i 2 Wn * v n (h)v„ * v n (fa)<p(h)dt2dti + 6 n (x,t), 

J0 J-00 



(3.122) 



where 

5 n (x,t)^>-0 (3.123) 

uniformly on any bounded subset of {(x,t),t > 0}. 
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Proof. T31 can be written as 



T 3 i(x,t) 



ft. 4 



'nb n J 



J2 ®{(Ujj * Ujj * U kk * U kk )(ti)(&(x)}dti 



(j,fe)e/ n 



1K4 
nb n 



/ ]T E{(^-*[/ fefe )(*i><(z) / 



t2(Ujj *U kk )(t 2 )<p(t 2 )dt 2 }dti 



(j,k)ei 



+ -r- Y, ^{(Ujj * U kk ){h)xE{e n (x)} / t 2 (U jj *U kk )(t 2 )0(t 2 )dh}dt 

n " (j,k)ei n 
+U 1 (x,t) 

=: T 3n +T312 +T313 + T 3 ' 1 (2;,i). 



(3.124) 



where T^ comes from the diagonal terms, so \T 31 \ < . jp-C^yJbn/nx, t). Then 



J311 — 



K^y/n 



t rt\ ft 2 r t 3 



E{i>„(<i - t 2 , t 2 — t 3 , t 3 - £ 4 , £ 4 )e° (x)}dt i dt 3 dt 2 dt 1 , (3.125) 



T313 
Moreover, by Lemma 



b n Jo Jo Jo Jo 

rt />oo />ii />i2 

T312 = in A x I / / / i 2E{w n (t 3 ,i 4 ,ii - t 3 ,t 2 - t4)e° n (x)}(p(t 2 )dtidt 3 dt 2 dti, (3.126) 
Jo J -co Jo Jo 

rt <>oo pt\ rt2 

%KAxZ n {x) \ / / / t 2 v n (t 3 ,t 4 ,t 1 - t 3 ,t 2 - t 4 )ip(t 2 )dt4dt 3 dt 2 dt 1 . 



J -co JO JO 



(3.127) 



T 313 = 2in 4 xZ n (x) / / / t 2 v n (t 3 )v n (t A )v n (ti-t 3 )v n (t 2 -t 4: )Lp(t 2 )dt4dt 3 dt 2 dt 1 +T n (x 7 t) 

JO J -co Jo JO 



where 



Thus, 



pt ^OO 

2iK 4 xZ n (x) / t2V n *v n (h)v n *v n (t 2 )0(t2)dt 2 dh+T n (x,t), 

Jo J-00 

i>t /"OO i>t\ I°t2 

r n (x,t) = iK4xZ n (x) / / / t 2 h(t 3l t4,ti - t 3 ,t 2 - t4)ip(t 2 )dt4dt 3 dt 2 dti. 

Jo J -co Jo Jo 



(3.128) 



\r n {x,t)\ < \K 4 xZ n (x)\ 



t />00 ft 



J -co JO 



\t 2 h(t 3 , i 4 , ii - t 3 , t 2 - t4,)\<p(t 2 )dt4 



dt 3 dt 2 dti 



Vbn 



(3.129) 



Since|e°(x)|<2, 



|E{«„(«i,* 2 ,*3,*4)e°}| < 2E{K(« 1 ,* 2 ,«3,«4)|}<-7- J2 nKUjjis^U^is^U^is^U^isi)) ]} 



(j,k)ei n 



< 



nb n 



J2 mUn( S i)Un(s2)V\}+n\(Ukk( S 3)U kk ( S4 )y\}. (3.130) 



(j,k)ei„ 



Also, 



VariUjjiaiiUjjfa)} < — £ E{\U jp * U ]q { Sl )U r] {s 2 ) + U n ( Sl )U JP * U jq (s 2 )\ 2 } 



mb n 



(p,q)eii 



< 



mb n 



J2 n\U ]P * U jq ( Sl )U n { S2 )\ 2 } + E{U jj (s 1 )U jp * l^( S2 )| 2 }(3.131) 



o,q)eI„ 
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and 



J2 n\u JP *u jq ( Sl )u n ( S2 )\ 2 } = E{ ]T | fu 3P { S )U ]q { Sl -s)U n ( S2 )d S \ 2 } 

'-g)e/„ • /o 

{ E f Vjp(*)Cig(*i " s)\ 2 ds} < si (3.132) 



(p,q)ei n (p,q)ei, 



< N 



Thus, 



f«? + & 



and we obtain 



Var{U 33 ( Sl )U 33 (s 2 )} < v \ " , (3.133) 



|EK( Sl , , a , s 3 , Si )e° n }\ < 12 J M±£ll + 12 jM+il) = C, 22 + J s 2 + 4 y (3il34) 

So 

C|k 4 |^ r* /* /•*» /•*" ^ - „ , - - X2 , r- - N2 ; _ m m ^ ^ Cy/n, 






|T 311 | < '^ I I I I VWi - h) 2 + (h - hf + ^/(t 3 - i 4 ) 2 + tldUdhdhdh < ^H*| 5 . 

(3.135) 



and 

I I 

Vmb n J a J-ocJa J v V» 

(3.136) 
Since n/o„ — > 0, we observe that <5 = T311 + T312 + t„ + T^ goes to zero uniformly on any bounded subset 
of {t > 0, x € K}. This finishes the proof of Lemma T3. 81 □ 



< ^^ / f° / ' I / 2 l*a|(V*3 + *!+V(*i - *3) 2 + (* 2 - U) 2 )\<p(t 2 )\dU\dt 3 dt 2 dt 1 < ^LC(\t\ 3 +l). 



Now, we are ready to finish the proof of Proposition ^. 61 Indeed, 
T 3 = T 31 + T 32 +T' 3 

= 2iK i xZ n (x) / t 2 v n *v n (ti)v n * v n {te)<p{t2)dt 2 dti + S n (x,t) +T32 +T3. (3.137) 

JO J-oo 

The statement of Proposition EH now follows from (|3.105j) . (|3.113p . and (|3.123j) . D 

To finish the proof of Proposition 13.11 we observe that the equation (|3.28|) follows from (|3.46|) , (|3.49|) , 



and Propositions 13 . 31 1 3 .61 Proposition 13. II is proven. □ 

3.5 The limit of A n 

In this subsection, we study the limit of A n (t) as n — > 00. This, in turn, will allow us to study the limiting 
behavior of Y n (x, t). The main result of subsection is the following proposition. 

Proposition 3.9. Let A n (t) be as defined in Ii3.29\) . Then the limit of A n (t) os n-> 00 exists and 

A{t) := lim A n {t) (3.138) 



11— >oo 



pt 1 p2\f2a p2^/2o 

- 2(j2 / mm / / e 4 ' 1 V(y) V8a 2 - x^8a 2 - y 2 F a (x, y)l {x ^ y} dxdydU 

JO ° 7r °~ J -1yf2a J -2V2a 
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where for x ^ y 

K(x,y) = ^sY.UkWUkW'Yk (3.139) 



2a 2 

fc=0 



/oo sin s sm s 
2 :2= 2 da. (3.140) 



Proof. We recall that A n (t) is defined in (f3~29l as A„(t) = -*£ foY,(j,k)£i n E { U Jk(h)<p'(M) jk }dti. In 

the full Wigncr matrix case, one has A n = — ^- / Trfe 1 ' 1 </?(M)]dti, and the limiting behavior of A„ 

immediately follows from the Wigner semi-circle law. In the band matrix case, there are additional difficulties 

due to the fact that the summation in the formula for A n is restricted to the band entries, i.e. to (j, k) <G I n . 

We start with the definition of a bilinear form on Cb(R), the space of bounded continuous functions on 

R. 

Definition 3.10. Let f,g e C b {R). Define 

</,. 9 >„:=n- 1 E{ £ f(M) jk gjM)^}. (3.141) 

It follows from the above definition that 

A n (t) = -2cr 2 / < e ltlX ,ip'{x) >„ dti. (3.142) 



The bilinear form (|3.141|) is an inner product (perhaps, degenerate). 

(l)</,/>n>0, 

(2)<f,g> n =<g,f> n , 

(3)< f,9l + 92 >n = < f,gi >n + < f,92 >n, < fe/, 9 >n= k < f,9 >n, k € 

(4)(Cauchy-Schwarz Inequality) | < /, g >„ | << /, / >,/ < g,g >,/ . 



The proof of Proposition 13.91 relies on two auxiliary lemmas. 
Lemma 3.11. For all f,g 6 Ct(K.) the limit 

<f,g>:= lim <f,g> n (3.143) 

exists. 

Proof. We start with monomials. While monomials do not belong to C&(1R), the expression (|3.141[) still makes 
sense since all moments of the matrix entries of M are finite. For l,m <G N, consider f(x) = x l , g(x) = x m . 
Then 

<x\x m > n = l m)/2 J2 V{W ioil ...W il+m _ lio }. (3.144) 

nbn (io,i-L),-,(il+m-i,io),(h,io)£ln 

Let us fix io S {1, ..., n}. For k = 1, ..., I + m, define 

{ik - ik-i if \h - ik-\\ < b n , 

i k -i k _i- n if i k - ik-i > b n , (3.145) 

n + (i k -ik-i) if h - h-x < ~K, 

where ii+ m = *o- Since l,m are fixed and n/b n — > oo, for sufficiently large n the restriction (io>*i); •••) 
(ii +m -i,i ), (ii,io) € /„ is equivalent to |#i|, ..., \xi +m \ < K, %i + ■■■ + x l+m = 0, and \x\ + ... + xi\ < b n . 
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Therefore, for sufficiently large n, 



1 " 

<x l ,x m > n = n +m)/2 J2 E ^{Wi ,n-W il+m _ uio }. (3.146) 



,(Z+m)/2 

l ° =1 \ Xl \,...,\xi +n ,.\<b„ 



-77i _ u n 



x\ + x 2 + ... + x l+m = 
\xi + x 2 + ... +xi\ < b n 

Each (io, i\, ..., ii+ m —i, *o) is a closed path such that the distance between the endpoints of each edge is 
bounded by b n , and, in addition, the distance between io and %i is also bounded by b n . I f I + m is odd, one 
can show that < x , x m >„— > using power counting and independence of matrix entries. The proof is very 
similar to the combinatorial argument in the proof of the Wigner semicircle law and is left to the reader. 

Now consider the case when I + m is even. Without loss of generality we can assume that I < m. As 
in the proof of the semicircle law, only the paths where every edge appears exactly twice contribute to the 
limit. For each such path, 

E{W i0til ...W il+m _ ui0 } = a l+m . 

Moreover, each such (io,ii, ...,ii+ m -i,io) corresponds to a Dyck path of length I + m (see e.g. [1]). Recall 
that a Dyck path (s(0), ..., s(l + m)) of length m + I satisfies 

s(0) =s(l + m) = 0, s(l),...,s(l + m- 1) > 0, and \s(t+l) - s{t)\ = 1, i = 0, ...,l + m- 1. 

Specifically, s(t + 1) — s(t) = 1 if the non-oriented edge (it, it+i) appears in (io, i%, ..., ii+ m -i, io) for the first 
time and s(t + 1) — s(t) = — 1 if the edge (i tl it+i) appears in (io, ii, ...,ii+ m -i,io) for the second time. 

If one removes in (|3.144|) the condition that (ii,io) G In then the l.h.s. in Q3.144P becomes —TrM l+m 
and each Dyck path gives equal contribution in the limit n — > oo. However, we have to take into account 
the condition (ii,io) G /„. As a result, the combinatorial analysis becomes more involved. Suppose s(l) = 
k, < k < I. Then during the first I steps of the path (io, i±, ..., ii+ m -i,io), (I — k)/2 edges appear twice and 
k edges appear only once. For each of the edges appearing twice, the corresponding two numbers x% have 
the same absolute value but differ in sign. The remaining k numbers Xi will be rcnumcrated (in the order of 
their appearance) by y\, y 2 , ■ ■ ■ yu- One obtains 

gl+m l ^ 
< x , x m > n = ,, y ^{Dycfc paths of length I + m with s(l) = k} 

bn fe=0 
x#of integeres{|yi| <b n ,...,\y k \<b n ,..., \yi +m \ < b n , |j/i + ... + y k \ < b n } 
+0(6- 1 ). (3.147) 

Therefore, < x l ,x m >= limn^oo < x l ,x m >„ exists, and 



< x l , x m >= (V2a) l+m V #{Dycfc paths of length I + m with s(l) = k} 
xVol{\h\ < 1/2, \t 2 \ < 1/2, . . . , \t (l+m)/2 \ < 1/2, \h +t 2 + ... + t k \ < 1/2}}. (3.148) 

The number of Dyck paths with s(l) = k is 



l+k I I l+k+2 

2 / V 2 



m \ / m 

m+k J ~~ I m+k+2 
2 / V 2 



(fc + 1) 2 (l + l\(m + l\ 



Let T\, ..., T(i+ m )/2 be i.i.d random variables uniformly distributed on [—1/2, 1/2]. Then 

Vol{\h\ < 1/2, ..., \t k \ < 1/2, |*i + t 2 + ... + t k \ < 1/2} = P(|Ti + T 2 + ... + T k \ < 1/2). (3.150) 
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Let Sk = T\ + ... + Tfe. Then the characteristic function of Sk is 

k 



E{e ixSk } = (E{e txYl }) k = ( ^^ ) . (3.151) 



Hence, the density function of Sk is given by 



aw-sjC'- 1 "^)'*- (3 ' 152) 



Define 7fc := P(|5 fc | < 1/2). Then 



The exact formula for 7^ is well known (see e.g. [To]): 

f [(^IJ-^UC-l) 8 ^ 1 )^-^ 1 ^) 24 , if A = 2t, , , 

7fc "\ [(2*+l)!]- 1 E t s =o(-l) s ( 2t 8 +2 )(*-« + 1 ) 24+1 > iffc = 2t + l. [ ' 

Therefore, we conclude that 

< x\x m >= {V2<j) m+l Ci, m , (3.155) 

where C/ iITl is defined in the following way. For I + m is odd, C; m = 0. For Z + m is even, Z < m, 



[(/ + l)(m + l)]- 1 Efco( 2fc + !) 2 (^k) (ffiHfc, if * ^ even, 

[(J + l)(m + l)]- 1 Ei=o )/2 ( 2fc + 2) 2 '( JiC) ( n^D ^fc+i, if / is odd. 



For / + m is even, Z > m, C% m = C m i. It follows from the definition that < C\ m < C i+ m , where 

' ' '2 

C, = ., 1 i\. is the Catalan number. 

If /, g are polynomials, f(x) = Ei=o a i x \9i x ) = E?=o ^'^j then by linearity 



p 9 



< f>9 >=j2J2 aib ^ a y +Jc ^- ( 3 - i5? ) 

Thus, the result of Lemma 13.111 holds when / and g are arbitrary polynomials. 

For general bounded continuous functions /, g, we will show that {< f,g >„} is a Cauchy sequence. To 
this end, we choose a sufficiently large B independent of n (it will be enough to take B = 4er 3 + 1 ). Fix 
S > 0. By the Stone- Wcierstrass theorem, there exist polynomials fs,gs such that 

sup \f(x) - fs(x)\ < S, sup \g(x) - g s (x)\ < 5. (3.158) 

x:\x\<B+l x:\x\<B+l 

Let h be an infinitely diffcrentiable function such that \h\ < 1, h(x) = 1 for |a;| < B, h(x) = for 
\x\>B + 1. We write 

< /, g >„=< f - fsh, g - gsh >„ + </- fsh, gsh >„ + < f s , g - gsh >„ + < f s h, g s h >„ . (3.159) 

Below we show that the first three terms on the r.h.s. of p,159[) are small provided 6 is small. It follows 
from (|3.141[) that 

< (/ - fs)h, (/ - fs)h > n < S 2 , (3.160) 

<(g- g s )h, (g - g s )h >„< S 2 . (3.161) 
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Since /, g are bounded on R and fs,gs are polynomials, there exists sufficiently large N € Z+, such that 
(/ - /5) 2 (1 - ft) < ^ 2W (1 - ft), and (g - g s ) 2 {l - ft) < x 2N (1 - ft). Then 

< (/ - /*)(! - ft), (/ - fs)(l - ft) >„<< z 2W (l - h),x 2N (l - h) >„ 

< E-^TrM 6iv < £ 2 (3.162) 

nB z " 

for sufficiently large n, where the last inequality follows from the semicircle law provided N is chosen so that 
b Vn — < <5 2 . In a similar fashion, 

< (g ~ 9s)(l - ft), is - 9s)0- - ft) >n< 5\ (3.163) 

</(l-ft),/(l-ft)>„<<5 2 , <g{l-h) l9 (l-h)> n <S 2 . (3.164) 

for sufficiently large n. The bounds (|3.160H3.164p imply 

< / - M, / - /«ft >«< consi«5 2 , (3.165) 

< .9 — gsh, g — gsh >„< constd 2 . (3.166) 

Now, applying (j3.165H3.166p and the Cauchy-Schwarz inequality, we obtain 

\ < f>9 >n - < fsh,gsh > n \ < ConstS, 

I < fs,95 >n - < fsh,gsh >„ | < ConstS, 

and, as a result, 

| < /, g >„ - < f s ,g s >„ | < 2Const8. (3.167) 

Therefore < f,g > n is a Cauchy sequence and < f,g > exists. □ 

In the next lemma, we diagonalize the bilinear form < f,g > . 

Lemma 3.12. Let {U n (x)} be the (rescaled) Chebyshev polynomials of the second kind on [— 2y2cr, 2\/2a], 

TTien {C/^(a;)} T i>o are orthogonal with respect to the bilinear form h3.155}) , i.e. 

< U n , U m >= <5 m „7„, (3.169) 

where 7„ is given by 13A5m ). 

Remark 3.13. A^oie iftai < fi,gi >=< fi^gi > *//i = /2 awc ^ ,9i = .92 in a neighborhood of [— 2\f2o, 2v / 2cr]. 
Thus, one can reformulate Lemma \3.12\ in such a way that {hU°} n >o are orthogonal with respect to the 
bilinear form H3.155]) . 

Remark 3.14. 

Recall that the rescaled Chebyshev polynomials are orthonormal with respect to the Wigner semicircle law, 
i.e. 

-2w2a -i 

K{x)U^{x)— ~^V8a 2 - x 2 = S nm . (3.170) 

Afeo, 

snrKn + l^]^ x = 2V 2acostf. (3.171) 

sintf 
When it does not lead to ambiguity, we will omit the super-index in the notation for the rescaled Chebyshev 
polynomials (alternatively, the reader can assume that 2\/2o- = 1). 
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Proof. Since < x l ,x m >= if I + m is odd, it follows by linearity that 



< U n , U m >= 0, if n + m is odd. 

We are left to compute < [/ 2 „, ^2m > an d < U^n+i, U2m+i >■ We first compute < x 21 , U 2n > and 
< x 2l+1 , U 2n +i > for I — 0, 1, ..., n. One has 



(3.172) 



< x 2 \U 2n > 



2af5>l) fe ( 2r \ k ) 



fc=0 



2/ 



2/ + 1 

+ E 



E 



(-l) fc (2n-k 



2n-2k + l\ k 
Lfe=o v ' *=o 

(-l) fe (2n-k\ n ^ ln ^ 
»£(2i + l) 2 



E( 2i+1 ) ( . . )( 



2n - 2fc + 1 V k 

k=n-l+l v ' t=0 



I — t J \ n — k — t 

21 + 1\ (2n - 2k + 1 



Z-i 



-k-t 



12/ 



<££*>+<:; 



.fe=0 



(-l) k (2n-k)l 



kl{n-k-ty.{n-k + t + l)\ 



12U (3.173) 



and 



<x 2l+1 ,U 2n+1 > (V2o-) 2l+1 J2(- 1 ) k ( 2n+ t ^ 



k=0 



2/v 



(V2a) 



21+1 



21 + 2 

n 

E 

k=n-l+l 



(-l) fe /2n + l-/c x 



E 

,fc=0 



2n - 2k + 2 



J2(2t + 2) 



21 + 2\ (2n - 2k + 2 



l-t 



-k-t 



724+1 



{-l) k (2n+l-k 



2n-2k + 2 



n—k 



v^,„ n , 9 ,2l + 2\ (2n-2k + 2 
^(2t + 2) 2 ( , J( 



t=o 



I — t I \ n — k — t 



{A ? M ±<2t + 2ff 



21 + 2 



l-t 



£r 



(-l) fe (2ri + l -fc)! 



fc=0 



fc!(n- fc-£)!(n- fc + t + 2)! 



Denote 



Gi(M) = E 



(-l) fc (2n-fc)! 



fc=0 
n— £ 



ftM = Ei 



k\(n-k-ty.(n-k + t+iy. 
{-l) k {2n+l-k)\ 



k=V 



k\{n - k - t)\{7i - k + t + 2)V 



Then 



^s>+<- + ; 



<x 2 ',t/ 2w >= -;,-;: > ;(2t+i) a r; ' ; )G 1 (n,t) l2t , 



t=o 



, _2i+l jj 
< X , U2n+1 



-^I>-» 



t=0 



2? + 2 



G 2 (n,t) 7 : 



2/ + 1- 



It follows from (|3.175H3.176| that 
Gi(n,t) 



(2n)! 



Ga(n,t) = 



(n-t),-(n + t + l) . 
(n-t)!(n + i + l)! 2 1 V -2n 



(2n + l)! 



-(n-t),-(n + t + 2) . 

(n-t)!(n + < + 2)! 2 1 I -2n - 1 



72t+i. (3.174) 

(3.175) 
(3.176) 

(3.177) 
(3.178) 

(3.179) 
(3.180) 
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where 2 Fi is a hypergeometric function. By the Chu-Vandermonde identity (see e.g. [3]), we have 

2fi (- (n -*,._-<» + , + 1);l) = <^+^ ( , 181) 

^(- ( "- f 2' 2 ; ( :r t+2) ^)=w^f' (3 - 182) 

where (a) n = a(a + 1) • • • (a + n — 1). Since 

/ , , , ,\ (0 if i = 0, l,...,n- 1 /qiqq\ 

(-n + t + l)„_ t = | 1 ifi = n> (3.183) 

we obtain 

Gi(n,*) = 0, G 2 (n,*) = 0,fort = 0,l,...,n-1, (3.184) 

and 

G x (n,n) = —i— , G a (n,n) = -^-. (3.185) 

2n + 1 2n + 2 

Therefore, for Z = 0, 1, . . . , n — 1, each term at the r.h.s. of (|3.177I3.178[) is zero, and 
„2n TT ^ (V2a) 2 " , 1 , 2 /2n + l\ , , ,&_■&*. 



<x 2n ,U 2n >= 2n + x (2n+iyl Q )Gi(n,n)72n = (V2c7)^72n, (3.186) 

C x 2 "+\ r/ 2 „+i 5 = ( ^ g) T 1 (2n + 2) 2 ^ 2 " o + 2 ) G 2 (n, n) l2n+l = (^cr^+Sn+i. (3.187) 
Hence, for m < n, 



2?i + 2 
< t/ 2m , t/ 2 „ >= 0, < U 2m+ i, U 2n+1 >= 0, (3.188) 



/ \ 2 " 
< U 2n , U 2n >=< [-%-) , U 2n >= 72™, (3.189) 

/ \ 2n+l 

I X 



and 



< U 2n+ i, U 2n+ i >=< I —=- J , U 2n+1 >= 72„+i. (3.190) 

Combining (|3.188|) . (|3.172|> . (|3.189|) and (|3.190p . we complete the proof of Lemma |3~T2"1 □ 

Now, we are ready to finish the proof of Proposition ^. 91 Let f,g <G Cb(M), and 

1 r 2y/2cr -| /.2V2CT 



/K ~ 4tTCT 2 J 


f(x)U k (x)VS^-x^ 
-2V2CT 


Then 






00 


<f,g> 


= ^2 fkgkik 




k=0 




1 /■2V2CT /■2v / 2<7 




87T 3 CT 2 7_2V2<t J-2V2 CT 



g(x)U k (xW$xr 2 - x 2 dx. (3.191) 

4ttcH ./_2V2 CT 



(3.192) 



/(*)<?(?/) yV 2 - xV8a 2 - y 2 F(x,y)l {x ^ y} dxdydt, (3.193) 

u " " J-2V2cr J-2V2o 

where, for x ^= y, 

00 
F^x.y) = 2^£j7*(a:)J7fc(»)7)i 



£;=0 



/oo sin s __ sin s 
2 " — ds - (3.194) 
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Formula (|3.192p follows for polynomials from (|3.169p and (|3.170[) . and then by continuity, by repeating the 
arguments at the end of the proof of Lemma [3 . 1 1 1 for general continuous bounded functions. Formula Q3.194P 
is a straightforward consequence of the Fourier analysis. It follows from (|3.17ip that the r.h.s. of ()3,192[) 
can be rewritten as 

</,<?>= -2 ^a^7|*|-i 5 (3-195) 

where 

a(6) = f{2V2a cos 0), fl{6) = . 9 (2\/2ercos6>), (3.196) 

&J = T- / a(e)e- us de i h = ^~ I /3(0)e~ lW dO. (3.197) 

2tt J Ztt J 

In particular, the trigonometric series X^o l\i\-i elW represents an L 1 function h which has O^O^ 1 / 2 ) 
singularity near the origin. The convergence is pointwise for all 9 ^= 0, 

hi =7|i|-i> i/ ^0, h = 0. 

The convolution of /3 and h is then a continuous function on the unit circle, and one can rewrite (|3.195[) in 
the integral form by applying the Parscval's theorem. 

Finally, it follows from (|3.29p and (|3.193p that the limit of A n (x) exists and equals 

with 



A(t) = -2a 2 / < e ttlX , tp' > dti (3.198) 

Jo 



< ettlX ^' >= ^4^ / / ' ^ x cp'(y)V8a 2 - x 2 ^* 2 - V 2 F a (x, y)l {x ^ y} dxdy. (3.199) 

8tHct 2 J-2^2o J-2V2a 



Proposition 13.91 is proven. □ 

3.6 

The rest of the proof of Theorem 12.11 follows the steps in [5S|. Using precompactness of {Y n ,Z n } n >i, we 
consider a converging subsequence. Our goal is to show that the limit is unique. Let 

Y ni (x,t)->Y{x,t), Z n .{x)^Z{x). (3.200) 

By Wigner semicircle law, 

/•2\/2cr ity 

«»(*) -> / — —y/8a*- y 2dy := v(t). (3.201) 

J-2V2* ^o 2 



So the limit of Y n (x,t) satisfies the following equation: 

Y(x,t)+4a 2 / v(ti-t 2 )Y(x,h)dt 2 dt 
Jo Jo 



JO 

xZ(x)A(t)+2in i xZ(x) v*v(t 1 )dt 1 J t 2 v * v(t 2 )tp(t 2 )dt 2 , (3.202) 
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where v * v is defined in (|3.20p . As in [55] (see (formulas (2.82)-(2.86) and Proposition 2.1 there), we can 
solve (|3.202j) to obtain 

Y(x,t) = - f 2 ^ ^CT^ f t e- iMl <e^,i f />dt 1 d\ 
J-2V2a 7rV8cr 2 - A 2 Jo 

in 4 xZ(x)B f 2 ^ a e ltx Ua 2 -A 2 ) , 

! d\ (3.203) 



4^CT 4 J-2V2a V^fT 2 - A 2 

where 

f°° 1 r 2 ^ 2a 4cr 2 - u 2 

B= t 2 v*v(t 2 )0(t 2 )dt 2 = -— <p(n) g -_d[i. (3.204) 

J-oo 47r(T i-2V2 CT V 8cr - M 

It then follows from (|3.23[) that 

Z'{x) = re Z(x) / / ^ l J e^ Atl < e** 18 , y/ > dtidXdt 

J-oo J-2V2a JO TTV8a 2 - A 2 

^(f^mt^£l d X (3.205) 

One can rewrite the last formula in the form (13.51) with 



/oo p2\/2a n 2 i\t ft 

<p(t) / ; = x9 / e- iAtl < e** 1 ",^ > dtidAdt 

-oo J-2V2a 7TV8cr 2 — A 2 Jo 

K4 ^/• 2 ^^(A)(4 f x 2 -A 2 ) \ 2 



16ttV 8 ^_ 2V 2a V8a 2 - A 2 

2^ ,2^ CT ,2^. Mx) _ ^(A))^'(y) v / 8a 2 - x 2 ^8a 2 - y 2 



2^2* J-2V2a J-2V2a 4tT 4 (.T - A)V8CT 2 - A 2 



F{x,y)l {x - Ly }dxdyd\ 



K4 fr^ V (m^-x % \\ (3>206) 



16tt 2 ct 8 \J_ 2V2a V8a 2 - A 2 



This finishes the proof of Theorem 12.11 for test functions satisfying (|3 . 1|) . 

Now, let ip be an arbitrary function with bounded continuous derivative. It follows from Lemma IC. 21 that 
we can assume that ip has compact support inside the interval [— 10er, 10cr]. One then approximates ip in the 
Ci([— lOcr, 10er]) norm by functions satisfying (|3.1[) and uses the bound (|3.10[) to control the variance of the 
error term. Theorem 12.11 is proven. 

4 Proof of Theorem [231 

This section is devoted to the proof of Theorem 12.21 Thus, our goal is to xextend the result of Theorem 12. II 
to the case of non-i.i.d. entries with uniformly bounded fifth moment. For technical reasons, we require that 
the fourth cumulant is zero and •Jnhxn <C b n . First, we establish two auxiliary lemmas. 

4.1 

The first lemma is a simple statement about the norm of a sub-matrix of a unitary matrix. 
Lemma 4.1. Let U be an n x n unitary matrix and V be any k x k block of U . Then 

\\V\\ < 1 (4.1) 
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Proof. Suppose the indices of V in U are (s, s + 1, ..., s + k — 1) x (£, £ + 1, ..., £ + fe — 1). Then 

V = P 1 UP 2 (4.2) 

where Pi is the orthogonal projection onto the subspace spanned by e s , ..., e s +fc_i, and P 2 is the orthogonal 
projection onto the subspace spanned by et, ..., et+k-i- Then 



||V||<||Pi||||tf||||P 2 ||=l. 



(4.3) 
□ 



The second lemma gives an upper bound on the norm of a band matrix built from a unitary matrix. 

Lemma 4.2. Let U be an n x n unitary matrix. Let b be a positive integer smaller than n/2. Denote 
I := {(i, fc)| j, k = 1, ..., n, |j - k\ < b or n - \j - k\ < b}. Let 



jjiband) ._ qj.^ ^. jfc ) eI . Q otherwise}]^. 
Then there exist positive constants C\ and C 2 , independent from n and b, such that 

\\U iband) \\ <d\nb + C 2 . 



Proof. Define 

Then 

and 

Matrix B can be written as 



A = {U jk , \j - k\ < b ; otherwise}" fc=1 , 
B = {Ujk, n - \j — k\ < b ; otherwise }" fe=1 . 

jj(band) =A + Bj 

\\U {band) \\ < ||A!| + !|B||. 



B = 



B 1 


B 2 



(4.4) 

(4.5) 

(4.6) 
(4.7) 

(4.8) 
(4.9) 

(4.10) 



where B\, B 2 are (b+1) x (b+ 1) matrices and B\ (B 2 ) is a strictly upper (lower) triangular matrix obtained 
from the corresponding (6+1) x (6+1) block of U by making all entries below (above) the main diagonal 
zero. It is known (see e.g. |26j ) that if B upper is an upper triangular matrix constructed in such a way from 
an TV x N matrix B then ||-B U p per || < 0(logiV)||.B||. Applying Lemma T4.1[ we obtain 

UBiUJBall < Const ln(6 + l), 

II-BII < IIB1II + HB2II <2Consiln(6+l). 

Now we turn our attention to the norm of A. Write n — m x (b + 1) — r, < r < b. Define 



U' = 



U U nX r 

\J r xn v r xr 



,A' = 



A 0,; 



r > 



0, 



Then lit/' I 



\U\ 



l,IU'| 



\A\\ and A' can be written as a block matrix 

' A n A 12 
A 2 i A 22 A 2 3 
A 32 A 33 



■A-m— l,m— 1 ^■m—X,m 

U A-m , rn — 1 -^-rn.m-} 



(4.11) 



(4.12) 



(4.13) 
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where A',,s are (6 + 1) x (6 + 1) blocks of U'. Moreover, A'- k s (j ^ k) are strictly lower or upper triangular 
submatrices of the corresponding blocks in U'. Again, applying the Mathias bound in [26], we have 



Let 
Then 

Let 



\A J3 \\ < 1, \\A jk \\ < Const ln(6 + 1) 
D = Diag{An,...,A mm }. 



\D\\ < max \\Au\\ < 1. 

Ki<m 



A, 



Au +1 
A i+lti 



Then A' t s are 2(6 + 1) x 2(6 + 1) matrices, and 

||Ai|| < ||A M+1 || + ||^ i+M || = 2Const ln(6 + l) 



If m is even, let 



If m is odd, let 



Then 
and 

Therefore, we have 



E = Diag{Ai, A 3 , ..., A m _i}, 

F = Diag{0ixi,A 2 ,A i , ..., A m _ 2 ,0i x i}- 



E = Diag{A 1 ,A 3 ,...,A m _ 2 ,Oixi}, 
F = Diag{0 lxl , A 2 , A 4 , ..., A m _i}. 

A' = D + E + F, 



|S||,||F|| < max {\\Ai\\} = 2Constln(b + 1). 

1<Z<771 



Therefore, 
Finally, (|4~9|) , (|4TTj) , and f|472TT) imply (03 

4.2 

Now, we are ready to prove Theorem 12.21 



A'\\ < \\D\\ + \\E\\ + \\F\\ = l+4CWs£ln(6+l) < Cln(6+1) 
\\A\\ <Cln(6 + l). 



(4.14) 

(4.15) 
(4.16) 

(4.17) 
(4.18) 



(4.19) 

(4.20) 

(4.21) 
□ 



^_^_^ y. -I Icy ,s 

Proof of Theorem 12.21 Let M = b n ' W be a band random real symmetric matrix with independent 
Gaussian random variables, and M be an arbitrary band real symmetric random matrix satisfying the 
conditions in Theorem 12.21 We denote, respectively, by ^°[<p] and ^Z°\<p] the centered normalized linear 
eigenvalue statistics of M and M defined as in (|2.2[) . Since Gaussian distribution satisfies the Poincare 
inequality, Theorem 12 . 1 1 establishes the Central Limit Theorem for ^°[ip}. Thus, it suffices to show that, for 
every i6l, 

R n (x) := E{e ix ^lv)} - E{e tx ^ [v] } -> 0, n -> oo. (4.22) 
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Let us denote 

e n (s,x) =exp{(fe n /n) 1 / 2 ixTr^(M(s))°}, (4.23) 

where M (s) is the interpolating matrix M(s) = s x l 2 M + (1 - s) 1 / 2 Af , < s < 1. We have 

-i a 

/n 
Taking into account that 



R„(x)= f ^-E{e n {s,x)}ds. (4.24) 



d „ c„ ^ _ V^ de n (s,x) dM jk (s) 

BM,,Js) , 
(i,fc)e/+ 



9s e„(s,z) ^ ?M ^ (s) ^ 



(b n /n) 1/2 ixe n (s,x) }^ 



dTr<p(M(s))° dM jk (s) 



. dM jk (s) ds 



2\M 
we can write 



(b n /n) l /Hxe n (s,x) ]T 2/3, fc (^. fc (A/( s )))°i( s - 1 / 2 M jfc - (1 - s)- l / 2 M jk ) 
U,k)ei+ 
/77~ 

ixe n (s,x)Tr{<p' (M(s)))° {s- 1 ! 2 M - (1 - s)- l ' 2 M), (4.25) 



i?„(x) = -P= / E{e°(s, a; )rV(M(s))(s- 1/2 Fy - (1 - S y 1/2 W)}ds. (4.26) 

2V n Jo 



Since 

"+OO 



(p'{M) = i I 0(t)tU(t)dt, (4.27) 

we can rewrite (|4.26|) as 



X r 1 



R n (x) = -7—^/ / ip(t)tE{e° l (s,x)TrU(s,t)(s- 1/2 W-(l-s)- 1 / 2 W)}dtds (4.28) 

2y n Jo 



x * 



(p(t)t[K n - L n ]dtds, (4.29) 

* Jo J 

where 

K n =-= V E{VK, fc $„}, 



ns 

(j,k)ei n 



L n = - V E{W" ifc $„}, and 

x/n(l - S) ,.777. 



-\/n(l — s) , .77^ r 
$„ = E/^MKM, [/(s,i) = e MHs \ 
Applying the decoupling formula with p = 3 to every term in if„ and L n , we obtain 

K n -L n = I 2 + I 3 +e 3 , (4.30) 

where 

4= S ; i/2 Y] K l+ldk E{D l jh {s)$ n },D jk {s)d/dM jk {s), 1 = 2,3, (4.31) 

and 

l £ 3l<-^S E sup |^( S )$„| M(s)=Af |. (4.32) 

V«o« (J . fe)eJn m« 
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Let us consider I 2 first. 



\fsK 3 
77,3/2 



2x 2 Y, PjMe n (s,x)U jk (s,t) J 60(6)U jk (s, 6)d6 



U,k)ei 



y/sK S . 



n\/hn 



U,k)&l„ 



ix J2 £ffc E { e ™( s > x)U jk (s, t) / 60(6) [Ujj * U kk + U jk * U jk ] (s, 6)d6} 



VSK 3 



Ix J2 /3| fe E{e„(s, x^Ujj * U kk + U jk * U jk ](s, t) f 6<p(6)U jk (s, 0)d6} 



(j,k)ei, 



\fsn 3 



^-J- E P%H< (*. x) (U jk * U jk * U jk + 3Ujj * U kk * U jk )(s,t)} + I^, 
Vn0n U,k)ei n 



(4.33) 



where 



?2 



v " .7=1 



E^-^mz^ (*)$„}■ 



Recall K3 jj is the third cumulant of the jth diagonal entrie and k 3 is the third cumulant of the off-diagonal 

entries. Note that 

(4.34) 



\DL(s)$ n \ < Ci(y/bn/nx,t),0< I < 4, 



So 



\H 2 \ < ^C 2 (VbJ^x,t). 

On 



Consider two types of the sums above: 



hi= E U 3j( s ' t i) U 3k(s 1 t 2 )U kk (s,t 3 ) 
(j,k)ei n 

h-2= E U jk (s,t 1 )U jk (s,t 2 )U jk (s,t 3 ) 
U,k)ei n 
It follows from the Cauchy-Schwarz inequality that 

/ \ 1/2 / x X 

i/ 2a i< (e i^( s '*i)i 2 ) (e i^*(M 2 )i a 

In addition, 

I21 = n(U^(s,t 2 )V(t 1 ),V(t 3 )),V(t) =n-^ 2 (U 11 (t),...,U nn (t)) t - 

Since ||£/ (B) || < Cln6„, ||V(t)|| < 1, we have \hi\ < Cn\nb n . Therefore, 

x\\nb n y/nlnb n y/n 



h\<C 1 - r + C 2 



l 3 , 7'" + Y-C 2 Wb^x,t). 
b„ b„ 



Recall that Kij k = 0, j ^ k. Thus, 



Since v ^ n " -> 0, then I 2 ->• on any bounded subset of {(x,i)|t > 0}. 



(4.35) 
(4.36) 



(4.37) 



(4.38) 



3\n^bl /2 f=i 



E^jiK-Dij (*)*»}. 



(4.39) 



and 



On 



(4.40) 
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Taking into account that 



\e 3 \<j-C4(VK/^x,t), (4.41) 

On 

we conclude that I2,l3,e — > on any bounded subset of {(x,t) : t > 0}. It then follows from (|4.30p and 
(|4.29[) . that R n , defined in (|4.22[) , converges to as n — > oo. Theorem 12.21 is proven. □ 

5 Appendix 

A Poincare Inequality 

Definition A.l. A probability measure P on M. M satisfies the Poincare Inequality (PI) with constant m > 
if, for all continuously differentiable functions /, 

Var P (f) := E P (\f(x) - E P (f(x))\ 2 ) < -E P (\Vf\ 2 ). (A.l) 

m 

We note that the Poincare inequality tensorises and the probability measures satisfying the Poincare 
inequality have sub-exponential tails (see e.g. [1]). In particular, if P satisfies the PI on R M with constant 
m, then for any Lipschitz continuous function G, and |i| < y/m/y/2\G\&, we have 

E P (e< G ' Ep ^) < K, (A.2) 

with K = - J2 l>0 2 ' lo &( 1 - 2 _1 4 _i ). Consequently, for all 5 > 0, 

P(\G-E P (G)\ >S) <2Ke~^^ S . (A.3) 

B Decoupling formula 

Definition B.l. Let £ be a random variable such that E{|£| p+2 } < oo for a certain nonnegative integer p. 
Then for any function / : R — > C of the class C p+1 with bounded derivatives f"', I = 1, ...,p + 1, we have 



mnm = E ^r E {/ w (0} + e P . (B.i) 

1=0 

where ki denotes the Ith cumulant of £ and the remainder term e p admits the bound 

M < C p E{\tr 2 } S u P f^ +1 \t), C p < 1 ± f ± 2 f +2 . (B.2) 

If £ is a Gaussian random variable with zero mean, 

E{e/(o> = Eiemno}- (b.3) 

C Proof of Proposition 13.51 

The goal of this section is to derive a bound 

sup|E{[/, fc (i)}| = 0(i±^). (C.l) 
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To achieve this, we first bound the mathematical expectation of the off-diagonal entries of the resolvent 
matrix. Then, we use the Helffer-Sjostrand functional calculus to extend the bound to the off-diagonal 
entries of the unitary matrix U(t). 

Consider R(z) — (z — M)^ 1 , Ira(z) ^ 0. The main part of the proof of proposition is the following 
lemma. 

Lemma C.l. Let \Imz\ < 2. Then 

|E{i? - }l * psSps- (c - 2) 

where C > is a constant independent from p ^ s and n. 
Proof. We start with the resolvent identity 

zR{z) = 1 + MR(z) (C.3) 

Therefore, the off-diagonal entries of R(z) satisfy the following equation 

zE{R ps } = ]T E{M pj R js ], p ^ s . (C.4) 

Applying the decoupling formula, we obtain 
E{M pj R js } = 

j^E{R jp R js + RjjRps} + ^E{2R^ p R js + 2R J0 R PP R JS + AR jp RjjR ps } + e 2 ,j j ^p 
^E{R pp R ps } + ^E{R 2 p R ps } + s 2 , P j=p, 

where 

C 2 max{«4, «4} ,d 3 R js 1 

|£2jl " K 4^'^' = ° { W™? ] - (C ' 6) 

We note that 



E E{R jp R js }\<E{ I J2 \ R iP?J E E {I^I 2 >^TT^' ( CJ ) 



\Imz\ 



J:U,p)£ln ' ' j:|j-p|<bn ' ' V J : b'-Pl<b>. 



and similarly 

IV.. . FIR-.R... B.._\l < ^S, I V^ MH_.__H_.-.T}.--\\< 

\Imz\ 3 



^r.(3,p)ei n ^ R n R PP R is}\<jT^, I E E{i? jp %fip S }| < " . (C.9) 



Thus, for p 7^ s, 



E ir^M + oij-j^)- (cio) 



j--(j,p)£l n 



Since the diagonal entries i?j/s have the same distribution, we can write g n (z) '■= -E{TrR} = E{Rjj}. 
From the Wigner semicircle law for band random matrices, 

5 - (z) -> y_ 2 ^ w^r**- (c - n) 
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We have 

Y, E{R jj R ps } = (2b n +l)g n (z)E{R p8 } + £ E{i%i^ fl }, (C.12) 

j'-(j,p)£ln \j-p\<b n 

and 

| Y, E{^^ s }|<(2&„ + l)^ar 1 / 2 {i? 11 }l/ar 1 / 2 {i? ps }. (C.13) 

j':0',p)ez„ 

The Poincare inequality implies that 

j:(j',p)ez„ 
Hence, 

zE{i? ps } = g2(2b ; i + 1) g»(z)E{i? ps } + 0{ \ ), (C.15) 

o„ \Jmz\^b n 

which implies 

L \a 2 g n (z)]E{R ps } = 0(—^—). (C.16) 



^L±l^g n (z)]E{R ps } = 0(— Ij- 



In a similar fashion, 



%±i f T 2 g„(z)] 5 „(z) = 1 + 0( - \ ). (C.17) 



If the term 0{ ,~ jm l z u b ) at the r.h.s. of (|C.17|) is bounded in absolute value from above by 1/2, then 
there exists a constant C\ such that 

< 1/2. (C.18) 



Then 



and ((020)) and (jCH6| imply 



Now assume that 



b n \Imz\4 



_ 26^+1^ (;?)](js)| > 1/2j (c lg) 

On 

i 26» + l 2 1 |Jmz| 

* 7 CT 9n(z)\ > - — 1 — > — 5— , (C.20) 

b„ 2j„z 2 



|E{i? - }l = ° ( ^W (C - 21) 

> 1/2. (C.22) 



Then 



b n \Imz\ 

1 9C 

' E ^->' * |7^| < b^zf ^ 

Lemma IC. II is proven. D 

Now, we extend the bound in the last lemma to the off-diagonal entries of f(M), where / is sufficiently 
smooth function with compact support. To this end, we use the Helffer-Sjostrand functional calculus (see 
e.g. PD, [HD])- We write 

E{f(M) jk } = -E { - [ ^R jk dxdy\ = -- f ^=0{ J )dxdy, (C.24) 

[nJcdz J 7T 7rx[-i,i] oz |Jmz| a o„ 

where 
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i) z = x + iy with i,i/el; 
ii) f(z) is the extension of the function / defined as 

/(*) = ( £^«>(»); (c.25) 

here cr £ C°°(K) is a nonnegative function equal to 1 for \y\ < 1/2 and equal to zero for \y\ > 1. 

df lfdf ah 

ai := 2fe + ^J' (c - 26) 



Since 



one has (with 1 = 5) 



In particular, 



i - j g^T 1 - ) «£ + ^MW^ (0*) 



/t „J 


[x){iy) n \ A da , l <f6U „ u ... A5 ^(») 


ji! y "dy ' 2 J v ~ M " ay 5! 


5/ 
<9z 


< corist||/|| C 6 (R) |y| 5 , 



(C.28) 



for six times continuously differentiable function / with compact support, where 



f(fc) 

3 i£l 

Combining (|C.23|) , (|C.24|) . and (|C.29|) , we arrive at 



/||c?(H) = max max 1/^(^)1. (C.29) 



E{/(M) jfc } = 0( il/llcg(R) ). (C.30) 

This bound is not sufficient for our purposes since g(x) = e ltx is not compactly supported. Let f(x) £ C°°(R) 
be a function satisfying f(x) = g(x) if x £ [-lOcr, 10c], f(x) = if |.t| > 20a. If Spec{M) C [-10<r, 10cr], we 
clearly have f(M) = g(M). Hence, 

|E{«?(M) jfc }| < |E{/(M) jfc }| + sup | 5 (x)|P(||M|| > lOcr). (C.31) 

In the next lemma, we show that P(||M || > lOcr) is negligibly small. 
Lemma C.2. There exists a positive constant C such that 

P(p/|| > lOcr) < Ce- CV ^' T . (C.32) 

Clearly, (|C.31[) and (|C.2[) finish the proof of Proposition ^. 51 Thus, we are left with proving (|C.32p . 

Proof. We note that \\M\\ is a Lipschitz function of the matrix entries and the distribution of the entries of 
M satisfies the Poincarc inequality. Therefore, we have 

P(|||M|| - E{||M||}| > S) < Cl e- C2VK:5 , (C.33) 

with some positive constants C\ and ci. Below we show that E{||M||} < 5er for all sufficiently large n. 
Let M be an independent copy of M. Using a symmetrization argument (see e.g. J42) ) . we have 

E{||M-M||}>E{||M||} (C.34) 

Denote B = M — M. Applying the method of moments ([35], [35]), one can show that 

E{TrB 2s }= [ ' (l + o(l)), (C.35) 
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as n — > oo provided s — > oo so that s = o(6„ ). The computations are standard and left to the reader. Then 

n\\B\\ 2s }< { — T J^(l + o(l)) 7 (C.36) 



which implies 

C{||B||}<4a 



£=(l + o(l)) 



(C.37) 



Therefore, for sufficiently large n, 

E{||M||} < E{||B||} < 5a. (C.38) 

The last inequality and (|C.33|) finish the proof of Lemma IC.2I and Proposition 13.51 □ 
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